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1 Feasibility of a serverless distributed file system deployed on an existing set of desktop Q 
PCs 

William J. Bolosky, John R. Douceur, David Ely, Marvin Theimer 

June 2000 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
2000 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems, volume 28 issue i 

Full text available: -S ?! pdf(946.00 KB) Additional Information: full citation , abstract, references , dtinfls, index 
'■^^■^^^'"^ terms 

We consider an architecture for a serverless distributed file system that does not assume 
mutual trust among the client computers. The system provides security, availability, and 
reliability by distributing multiple encrypted replicas of each file among the client machines. 
To assess the feasibility of deploying this system on an existing desktop infrastructure, we 
measure and analyze a large set of client machines in a commercial environment. In 
particular, we measure and report results on ... 

Keywords: analytical modeling, availability, feasibility analysis, personal computer usage 
data, reliability, security, serverless distributed file system architecture, trust, workload 
characterization 



2 Experimentation with bounded buffer synchronization 
Steven Robbins 

March 2000 ACM SIGCSE Bulletin , Proceedings of the thirty-first SIGCSE technical 

symposium on Computer science education, volume 32 issue i 

r- 11 i ^ •. ui ffii> M,-!-,A -70 i/Dx Additional Information: full citation , abstract , references , citings , index 

Full text available: Tgl pdf(774.78 KB) 

terms 

Undergraduates are usually introduced to synchronization in operating systems through a 
discussion of classical problems such as reader-writer or producers-consumers. The 
traditional approach to teaching these topics is not effective in conveying to students how 
programs with incorrect synchronization actually behave. This paper introduces a simple 
probabilistic model for synchronization failure and shows how students can empirically 
study these issues. These activities are supported by a s ... 

3 Comparative logical and physical modeling in two OODBMSs 
Nancy K. Wiegand, Teresa M. Adams 

September 1994 ACM SIGAPP Applied Computing Review, Volume z issue 2 
Full text available: pdf(553.69 KB) Additional Information: full citation , abstract , index terms 

An application developer's perspective is used to compare modeling and storage in two 



http://portal.acm.org/results.cfm?CFID=57492891&CFTOKEN=18119293&adv=1&.. 



10/14/05 



Results (page 1 ): inline editing +editing web -document +editing browser +in-lin... Page 2 of 5 

Object-Oriented Database Management Systems (OODBMSs): ODE (Object Database and 
Environment) and ObjectStore. Although both systems are based on the object-oriented 
language C++, differences exist in their OODBI^S designs. Comparing the differences 
between these two systems provides insight into other possible designs or combinations of 
features that could be possible in an OODBMS. As part of this discussion, in ... 

Keywords: application development, database management systems, logical database 
design, object-oriented database management systems, physical database design 



4 Claris Organizer's expanding contact card Q 
D. Philip Maine 

IVlarch 1997 Proceedings of the SIGCHI conference on Human factors in computing 
systems 

Full text available: '^ pdf(1.24 MB) Additional Information: full citation , index terms 



Keywords: PIl^s, contact card, dense input area, expanding sections 



5 Sonne uses of I and ) U 
Roger Hui 

January 1987 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL: APL in transition, volume 17 issue 4 

^ „ X ^ •, u, iSK ^ir,-^-, on „ox Additional Information: full citation , abstract , references , citings , index 
Full text available: pdf(827.29 KB) 

We believe that the design of APL was also affected in important respects by a number of 
procedures and circumstances. Firstly, from its inception APL has been developed by using 
it in a succession of areas. This emphasis on application clearly favors practicality and 
simplicity. The treatment of many different areas fostered generalization ... — Falkoff and 
Iverson, "The Design of APL" 

6 Making B+- trees cache conscious in main memory Q 
Jun Rao, Kenneth A. Ross 

IVlay 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data, volume 29 issue 2 

^ ^ •, u, ^«„n^>-riz u-ox Additional Information: full citation , abstract, references , citings, index 
Full text available: pdff 406.75 KB) 

'^^^^ terms 

Previous research has shown that cache behavior is important for main memory index 
structures. Cache conscious index structures such as Cache Sensitive Search Trees (CSS- 
Trees) perform lool<ups much faster than binary search and T-Trees. However, CSS-Trees 
are designed for decision support woricioads with relatively static data. Although B+-Trees 
are more cache conscious than binary search and T-Trees, their utilization of a cache line is 
low since half of the space is used to store ... 

7 Managing student workers: how to effectively schedule and supervise student workers Q 
in a dynamic environment 

iviichael L. Ringham 

October 2000 Proceedings of the 28th annual ACM SIGUCCS conference on User 
services: Building the future 

Full text available: ^ pdf( 820.09 KB) Additional Information: full citation , index terms 
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NetNews: The great leveler Q 
Dennis Fowler 

March 2005 netWorker, Volume 9 issue i 

Full text available: pdf(101.68 KB) information: full citation , index terms 
ifl html(23.02 KB) 

9 Realistic BGP traffic for test labs Q 
Olaf Maennel, Anja Feldmann 

August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 

2002 conference on Applications, teciinologies, architectures, and 

protocols for computer communications, Volume 32 issue 4 

^ ^ •, sii j«coc nn i^D\ Additional Information: full citation , abstract , references, citings, index 
Full text available: W[ pdf(635.02 KB) 

t^-^J"^ terms 

This paper examines the possibility of generating realistic routing tables of arbitrary size 
along V7ith realistic BGP updates of arbitrary frequencies via an automated tool deployable 
in a small-scale test lab. Such a tool provides the necessary foundations to study such 
questions as: the limits of BGP scalability, the reasons behind routing instability, and the 
extent to which routing instability influences the forwarding performance of a router. We find 
that the answer is affirmative. In this p ... 

Keywords: BGP, workload 

10 Removinc UNIX's stioma as a four-letter word: it's easy! Q 
Linda J. Hutchison, Steven L. Kunz 

December 1992 Proceedings of the 20th annual ACM SIGUCCS conference on User 
services 

Full text available: pdf(612.82 KB) Additional Information: full citation , index terms 

11 Reducinc false sharino on shared memory multiprocessors through compile time data Q 
transformations 

Tor E. Jeremiassen, Susan J. Eggers 

August 1995 ACM SIGPLAN Notices , Proceedings of the fifth ACM SIGPLAN symposium 
on Principles and practice of parallel programming, volume 30 issue 8 
., ^, ^ ««o\ Additional Information: full citation , abstract , references , citings, index 

Full text available: '^ pdf(1.12 MB) ^^^^^ 

We have developed compiler algorithms that analyze explicitly parallel programs and 
restructure their shared data to reduce the number of false sharing misses. The algorithms 
analyze per-process shared data accesses, pinpoint the data structures that are susceptible 
to false sharing and choose an appropriate transformation to reduce it. The transformations 
either group data that is accessed by the same processor or separate individual data items 
that are shared.This paper evaluat ... 

12 Fortran 8X discussion O 
Kent Paul Dolan 

April 1988 ACM SIGPLAN Fortran Forum, Volume 7 issue i 

Full text available: pdf(782.29 KB) Additional Information: full citation , abstract , index terms 



ED NOTE: This item has a rather unusual format for Fortran Forum. It is an outgrowth of an 
E-mail discussion between Kent Paul Dolan of ODD and Presley Smith of Convex Computer 
Corp. Kent sent a note, and Presley sent a rather negative reply. What we now see is 
Presley's reply, somewhat edited by Kent and interspersed with Kent's counter-reply. After 
sending this message to Presley, Kent decided to post it on the USENET notes system. Carl 
Burch of Hewlett Packard picked it up and distributed it ... 
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13 The kevstroke-level model for user performance time with interactive systems Q 
Stuart K. Card, Thomas P. Moran, Allen Newell 
July 1980 Communications of the ACM, volume 23 issue 7 
Full text available: "g] pdf(4.62 MB) Additional Information: full citation , references , citings 



Keywords: cognitive psychology, ergonomics, human factors, human-computer 
interaction, human-computer interface, systems design, user model, user performance 



Full text available:! 



14 An integrated Lisp programming environment 
Harald Wertz 

March 1983 Proceedings of the symposium on High-level debugging, volume a , is issue a , s 
Full text available: ^ pdf(488.84 KB) Additional Information: full citation , abstract , references 

We are currently implementing a system to help experienced programmers during the 
development, implementation and debugging of their programs. This system, built on top of 
a screen oriented structural editor, offers possibilities to attach descriptors to every portion 
of the program and to maintain - simultaneously - different versions of the program being 
written, including tentative hypothetical versions. It comprises a mecanism to maintain 
minimal consistency between modified parts of code, t ... 

15 Building a layered database for design automation 
Robert V. Zara, David R. Henke 

June 1985 Proceedings of the 22nd ACM/IEEE conference on Design automation 

Additional Information: full citation , abstract , references , citings , index 
terms 

A layered approach is presented for the database of a distributed, interactive design 
automation system. Levels of abstraction are described from the point of view of the 
bottom-up designer. The controversy between the relational and network database formats 
is explored in the central abstraction: an object-oriented layer which attempts to select the 
advantages of each of these two formats while avoiding their respective disadvantages. This 
object-oriented approach treats each of ... 

16 Automated extraction of SPICE circuit models from symbolic gate matrix layout with Q 
pruning 

R. D. Freeman, S. M. Kang, C. G. Lin-Hendel, M. L. Newby 

July 1986 Proceedings of the 23rd ACM/IEEE conference on Design automation 

Full text available: '^ pdfM.18 MB) Additional Information: full citation , abstract , references , index terms 

VLSI designers have made extensive use of SPICE simulation to analyze timing-critical 
circuits such as critical paths and clock distribution networks. Rigorous modeling of resistive 
and capacitive parasitics and transistors is required for these timing-critical circuits. 
Unfortunately the conventional circuit extractors have been unable to model wiring 
resistance and extracting the essential subcircuits, and therefore have required extensive 
manual editing. Manual editing is so complicated ... 

17 Automatic layout for gate arrays with one laver of metal Q 
Peter Robinson 

June 1983 Proceedings of the 20th conference on Design automation 

Full text available: 'g [ pdf(635.70 KB) Additional Information: full citation , abstract , references , index terms 

Gate arrays with only one layer of metal have some advantages-notably that they are 
easier to make than arrays with two or three layers of metal and are correspondingly 
cheaper. These are countered by the increased difficulty of layout, particularly if this is to 
be achieved automatically by a design automation system. This paper presents an 
automatic layout system providing placement and routing for the C-series of uncommitted 
logic arrays from Ferranti; although the techniques and program ... 
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18 A review of APL*PLUS III for Windows 
Dick Bowman 

December 1 994 ACM SIGAPL APL Quote Quad, Volume 25 issue 2 

Full text available: ^pdf(474.06 KB) Additional Information: full citation , index terms 



■■9 Chisel: a system for creating highly interactive screen layouts | 
G. Singh, M. Green 

November 1989 Proceedings of the 2nd annual ACM SIGGRAPH symposium on User 
interface software and technology 

Full text available: ■ g Ddf(1.12 MB) Additional Information: fulUtetion , abstract, references , dtings, index 

The UofA* User Interface l^anagement System (UIMS) generates graphical user interfaces 
based on a high-level description of semantic commands supported by the application. A 
main part of the UIMS, called Chisel, generates the presentation component of interfaces. 
Chisel selects interaction techniques, determines their attributes, and places them on the 
screen of the display device. While doing so it is capable of considering device properties, 
end user's preferences, and ... 

20 Windows and pop-up menus in application design | 
A. Smith 

December 1987 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL, volume is issue 2 
Full text available: ^ pdf(817.53 KB) Additional Information: full citation , abstract , citings , index terms 

An increasing number of APLs support the 'Mac-like' interface, w/ith its pioneering ideas of 
Window/s, Icons, Mice and Pull-down Menus. Technically exciting these may be; what is 
lacking is any useful experience of handling these techniques in APL application design. The 
author has tackled the problem from the application end: a collection of functions has been 
evolved (written in APL*PLUS/PC) to provide simple windows and menus using text 
characters only. The major bene ... 
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Creating In-Line Objects Within an Integrated Editing Environment 



Different types of objects are easily and automatically created in a single 
document by selecting the object type from a CREATE pop-down panel and then 
pointing to a location in the document. In a document-editing environment, it is 
desirable to create other than text objects without having to leave the document- 
editing session. iVlost editors that allow different object types, such as graphs, 
spreadsheets, etc., to exist concurrently with text require that these objects be 
created in a separate application window, placed in a buffer, and then pasted into 
the document at the desired location. To use these editors, one must have a 
technical understanding of more than one application, and must learn a detailed 
method in order to create a document-containing text, graphics and 
spreadsheets. By providing a method within an application to allow an operator to 
create text, graphics and spreadsheets dynamically, the editor has given the 
operator a mechanism to design and develop highly complex, compound 
documents easily and effortlessly. To create any type of object, the operator first 
selects a CREATE action from the system command bar. A pop-down panel is 
present with an entry for each object that can be created. The operator selects 
an object and then a location. An icon representation of the object is placed at 
the location. The operator then creates the object data next to the icon. For text, 
this implies keying in character data. For graphics, this implies selecting sub- 
objects from an addendum to the CREATE pop-down. In the later case, the sub- 
objects such as circles, rectangles, free hand art forms, etc., are still dynamically 
defined in-line. For a spreadsheet, the operator defines the table size, and the 
rows and columns appear with each cell ready for input. In the above the 
overhead of separate application loading and window support is avoided, and the 
operator editing process is simplified. 
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